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REAL PARTY IN INTEREST 



The real party in interest in this appeal is the following party: International Business Machines 
Corporation of Armonk, New York. 
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RELATED APPEALS AND INTERFERENCES 

This appeal has no related proceedings or interferences. 



(Appeal Brief Page 3 of 42) 
DeWitt, Jr. et al. - 10/682,385 



STATUS OF CLAIMS 



A. TOTAL NUMBER OF CLAIMS IN APPLICATION 

The claims in the application are: 1-33 

B. STATUS OF ALL THE CLAIMS IN APPLICATION 

Claims canceled: None 

Claims withdrawn from consideration but not canceled: None 
Claims pending: 1-33 
Claims allowed: None 
Claims rejected: 1-33 
Claims objected to: None 

C. CLAIMS ON APPEAL 

The claims on appeal are: 1-33 
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STATUS OF AMENDMENTS 

No amendments were filed after the Final Office Action dated February 22, 2008. 
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SUMMARY OF CLAIMED SUBJECT MATTER 



A. CLAIM 1 - INDEPENDENT 

The subject matter of claim 1 is directed to a method in a data processing system for gathering 
performance information associated with executing instructions. (Specification, p. 109, 11. 7-8, paragraph 
[0011]) Claim 1 includes this subject matter and: 

executing instructions in an application by a processor in the data processing system; 
(Specification, p. 109, 11. 8-9, paragraph [0011]) 

detecting an indicator associated with an instruction in the executing instructions during 
execution of the instructions, wherein the indicator is data retrieved from memory during execution of 
the instructions, and wherein the indicator specifies counting of events that are associated with execution 
of the instructions or counting of events that are associated with accesses to memory locations; 
(Specification, p. 109, 11. 11-16, paragraph [0093]) 

sending a signal indicating that the instruction associated with the indicator is being executed to 
a functional unit in the processor, wherein the functional unit in the processor counts events for 
instructions in the executing instructions associated with the indicators, and wherein events associated 
with instructions without indicators are not counted; (Specification, paragraph [0094]) 

responsive to receiving the signal, counting, by the functional unit of the processor, events that 
occur within the data processing system as specified by the indicator to form counted events, wherein the 
indicator enables counting of events on a per instruction or a per memory location basis, and wherein 
only events specified by indicators are counted; (Specification, paragraph [0095], [0218]], and p. 109, 11. 
17-18) 

retrieving a count value that represents the counted events to form the performance information; 
(Specification, 109, 11. 19-20, paragraphs [0011], [0215], [0217], [0232], and [0238]) and 

selecting, by the application, an execution path within a set of instructions based on the count 
value in the performance information gathered by the functional unit in the processor in accordance with 
the indicators associated with the executing instructions, wherein a branch instruction that selects the 
execution path is contained in an object code block that contains the instructions that were executed 
while detecting the indicator, (Specification, p. 109, 11. 21-22, paragraph [0218]-[0219], and Figure 33, 
item 3308, and Figure 34, items 3408-3410) and wherein the step of selecting an execution path further 
comprises: 

executing instructions that determine if the count value satisfies a first condition; (Specification, 
p. 109, 11. 26-27) 
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branching to execute a first set of instructions in response to a determination that the count value 
satisfies the first condition; (Specification, p. 109, 11. 28-30 and paragraph [0218]) and 

branching to execute a second set of instructions in response to a determination that the count value 
satisfies a second condition. (Specification, p. 110, 11. 1-4 and paragraph [0218]). 

B. CLAIM 5 - INDEPENDENT 

The subject matter of claim 5 is directed to a method in a data processing system for gathering 
performance information associated with executing instructions. (Specification, paragraph [0289] and 
Abstract). Claim 5 includes this subject matter and: 

compiling source code statements, by a compiler, to generate instructions for a processor in the 
data processing system; (Specification p. 1 1 1, 11. 3-5, and paragraph [0241] -[0245]) 

generating, by the compiler, indicators to be processed by the processor during execution of the 
instructions, wherein the indicators are data values that are retrieved from memory during execution of 
the instructions that specify counting of events that are associated with execution of the instructions or 
are data values that are retrieved from memory during execution of the instructions that specify counting 
of events that are associated with accesses to memory locations, and wherein the indicators specify 
counting of events on a per instruction or a per memory location basis such that only the events specified 
by the indicators are counted to form the performance information; (Specification, p. Ill, 11. 6-11, 
paragraph [0093]-[0094]) and 

generating instructions to select an execution path within a set of instructions based on a count 
value in the performance information that represents counted events, wherein a branch instruction that 
selects the execution path is contained in an object code block that contains the instructions that are 
executed while the indicators are processed. (Specification, p. Ill, 11. 13-15, paragraph [0218]-[0219], and 
Figure 34, items 3402, 3408, and 3410) 

C. CLAIM 12 - INDEPENDENT 

The subject matter of claim 12 is directed to a computer program product on a computer readable 
recordable-type storage medium for use in a data processing system that executes instructions. 
(Specification, p. 1 13, 11. 1-3 and paragraph [0289]) Claim 12 includes this subject matter and: 

instructions for detecting indicators during execution of instructions associated with an 
application, wherein the instructions are executed by a processor in the data processing system, wherein 
the indicators are data values that are retrieved from memory during execution of the instructions that 
specify counting of events that are associated with execution of the instructions or are data values that are 
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retrieved from memory during execution of the instructions that specify counting of events that are 
associated with accesses to memory locations; (Specification, p. 113, lines 6-11, p. 109, lines 11-16, 
paragraph [0066] -[0067], Figure 1, item 102, and Figure 2, item 210) 

instructions for sending a signal indicating that the instruction associated with the indicator is 
being executed to a functional unit in the processor, wherein the functional unit in the processor counts 
events for instructions in the executing instructions associated with the indicators, and wherein events 
associated with instructions without indicators are not counted; (Specification, paragraph [0093] -[0094]) 

instructions for counting, by the functional unit associated with the processor, events that occur 
within the data processing system as specified by the indicators to form counted events, wherein the 
indicators enable counting of events on a per instruction or a per memory location basis, and wherein 
only the events specified by the indicators are counted; (Specification, p. 113, lines 12-13 and paragraphs 
[0094-0096]) 

instructions for retrieving a count value that represents the counted events; (Specification, 113, 11. 
12-13) and 

instructions for selecting, by the application, an execution path within a set of instructions based 
on the count value gathered by the functional unit in the processor in accordance with the indicators 
associated with the executing instructions, wherein a branch instruction that selects the execution path is 
contained in an object code block that contains the instructions that are executed while detecting the 
indicators, and wherein a first execution path is selected in response to a determination that the count 
value satisfies a first condition and wherein a second execution path is selected in response to a 
determination that the count value satisfies a second condition. (Specification, p. 1 13, lines 16-17, 
paragraphs [0218]-[0219], Figure 34, items 3402, 3408, and 3410) 

D. CLAIM 16 - INDEPENDENT 

The subject matter of claim 16 is directed to a computer program product on a computer readable 
recordable-type storage medium for use in a data processing system that executes instructions. 
(Specification, p. 113, 11. 1-3 and paragraph [0289]) Claim 12 includes this subject matter and: 

instructions for compiling source code statements to generate instructions for a processor in the 
data processing system; (Specification, p. 115, 11. 4-6 and paragraph [0289]) 

instructions for generating, by the compiler, indicators to be processed, by the processor, during 
execution of the instructions, wherein the indicators are data values that are retrieved from memory 
during execution of the instructions that specify counting of events that are associated with execution of 
the instructions or are data values that are retrieved from memory during execution of the instructions 
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that specify counting of events that are associated with accesses to memory locations, and wherein the 
indicators specify counting of events on a per instruction or a per memory location basis such that only 
the events specified by the indicators are counted; (Specification, p. 115, 11. 7-13, and paragraph [0093]- 
[0094]) and 

instructions for generating instructions to select an execution path within a set of instructions 
based on a count value that represents counted events, wherein a branch instruction that selects the 
execution path is contained in an object code block that contains the instructions that are executed while 
the indicators are processed. (Specification, p. 1 15, 11. 14-16, and paragraphs [0218]-[0219]) 

E. CLAIM 23 - INDEPENDENT 

The subject matter of claim 23 is directed to an apparatus in a data processing system that 
executes instructions. (Specification, p. 118, 11. 1-2) Claim 23 includes this subject matter and: 

means for executing instructions associated with an application by a processor in the data 
processing system; (Specification, p. 118, 11. 3-4, Figure 1, item 102, and Figure 2, item 102) 

means for detecting indicators during execution of the instructions, wherein the indicators are 
data values that are retrieved from memory during execution of the instructions that specify counting of 
events that are associated with execution of the instructions or are data values that are retrieved from 
memory during execution of the instructions that specify counting of events that are associated with 
accesses to memory locations; (Specification, p. 118, 11. 5-10, paragraph [0094], Figure 1, item 102, 
Figure 2, item 210, and Figure 3, item 300) 

means for sending a signal indicating that the instruction associated with the indicator is being 
executed to a functional unit in the processor, wherein the functional unit in the processor counts events 
for instructions in the executing instructions associated with the indicators, and wherein events 
associated with instructions without indicators are not counted; (Specification, p. 109, 11.11-16 and 
paragraph [0093] -[0094], Figure 1, item 102, Figure 2, item 210, and Figure 3, item 300) 

means for counting, by the functional unit associated with the processor, events that occur within 
the data processing system as specified by the indicators to form counted events, wherein the indicators 
enable counting of events on a per instruction or a per memory location basis, and wherein only the 
events specified by the indicators are counted; (Specification, p. 118, 11. 11-12, paragraph [0095], [0218], 
and p. 109, 11. 17-18, Figure 2, item 240, and Figure 3, item 306) 

means for retrieving a count value that represents the counted events; (Specification, p. 1 18, 11. 
13-14 and p. 109, 11. 19-20, Figure 1, item 102, Figure 2, item 210, and Figure 34, item 3402) and 

means for selecting, by the application, an execution path within a set of instructions based on 
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the count value gathered by the functional unit in the processor in accordance with the indicators 
associated with the executing instructions, wherein a branch instruction that selects the execution path is 
contained in an object code block that contains the instructions that are executed while detecting the 
indicators, and wherein a first execution path is selected in response to a determination that the count 
value satisfies a first condition and wherein a second execution path is selected in response to a 
determination that the count value satisfies a second condition. (Specification, p. 118, 11. 15-30, 
paragraph [0218], and Figure 1, item 102, Figure 2, item 210, and Figure 34, items 3402, 3408 and 3410) 

F. CLAIM 27 - INDEPENDENT 

The subject matter of claim 27 is directed to an apparatus in a data processing system that 
executes instructions. (Specification, p. 118, 11. 1-2, p. 120, 11. 1-2) Claim 27 includes this subject matter 
and: 

a compiler, wherein the compiler compiles source code statements to generate instructions for a 
processor in the data processing system (Specification, p. 120, II. 3-5) generates indicators to be 
processed during execution of the instructions, wherein the indicators are data values that are retrieved 
from memory during execution of the instructions that specify counting of events that are associated with 
execution of the instructions or are data values that are retrieved from memory during execution of the 
instructions that specify counting of events that are associated with accesses to memory location and 
wherein the indicators specify counting of events on a per instruction or a per memory location basis 
such that only the events specified by the indicators are counted to form the performance information; 
(Specification, p. 120, lines 6-12, p. 109, 11. 8-16, paragraphs [0095] and [0225]) and generates 
instructions to select an execution path within a set of instructions based on a count value that represents 
counted events, wherein a branch instruction that selects the execution path is contained in an object 
code block that contains the instructions that are executed while the indicators are processed. 
(Specification, p. 120, 11. 13-15, paragraph [0218], and Figure 34, items 3408 and 3410) 

G. CLAIM 32 - DEPENDENT 

The subject matter of claim 32 is directed to the apparatus in the data processing system of claim 
27. Claim 32 includes this subject matter and: 

means for determining, by the compiler, alternative ways to compile a subroutine within the 
source code statements; (Specification, p. 121, 11. 13-16, Figure 1, item 100, Figure 15, item 1500) 
means for generating a plurality of compiled versions of the subroutine, wherein each compiled version 
has been compiled differently from other compiled versions of the subroutine; (Specification, p. 121, 11. 
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17-20, Figure 1, item 100, and Figure 2, item 210, Figure 15, item 1500 and 1508) and means for placing 
the plurality of compiled versions of the subroutine in different execution paths to be selected based on 
the count value. (Specification, p. 121, 11. 21-23, Figure 1, item 100, Figure 2, item 210, and Figure 15, 
item 1510). 
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GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 



The grounds of rejection to review on appeal are as follows: 

A. GROUND OF REJECTION 1 

Whether the Examiner has failed to state a prima facie obviousness rejection under 35 U.S.C. 103 
against claims 1-4, 12-15, and 23-26 in view of over Sato et al. (US 7,020,808) hereinafter referred to as 
Sato in view of Krishnaiyer et al. (US 2004/0123041) hereinafter referred to as Krishnaiyer, and in further 
view of Gover et al. (US 5,557,548) hereinafter referred to as Gover. 

B. GROUND OF REJECTION 2 

Whether the Examiner has failed to state a prima facie obviousness rejection under 35 U.S.C. 103 
against claims 5-11, 16-22, and 27-33 in view of over Sato et al. (US 7,020,808) hereinafter referred to as 
Sato in view of Krishnaiyer et al. (US 2004/0123041) hereinafter referred to as Krishnaiyer. 
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ARGUMENT 



A. GROUND OF REJECTION 1 (Claims 1-4, 12-15, and 23-26) 

The first ground of rejection is whether the Examiner failed to state a prima facie obviousness 
rejection under 35 U.S.C. § 103 against clams 1-4, 12-15, and 23-26 over Sato in view of Krishnaiyer, and 
in further view of Gover. The rejection is in error and should be overturned. 

1. Claims 1, 12, and 23 

Claim 1 is a representative claim of this grouping of claims. Claim 1 is as follows: 

1 . A method in a data processing system for gathering performance information 
associated with executing instructions, the method comprising: 

executing instructions in an application by a processor in the data processing 

system; 

detecting an indicator associated with an instruction in the executing instructions 
during execution of the instructions, wherein the indicator is a data retrieved from 
memory during execution of the instructions, and wherein the indicator specifies 
counting of events that are associated with execution of the instructions or counting of 
events that are associated with accesses to memory locations; 

sending a signal indicating that the instruction associated with the indicator is 
being executed to a functional unit in the processor, wherein the functional unit in the 
processor counts events for instructions in the executing instructions associated with the 
indicators, and wherein events associated with instructions without indicators are not 
counted; 

responsive to receiving the signal, counting, by the functional unit of the 
processor, events that occur within the data processing system as specified by the 
indicator to form counted events, wherein the indicator enables counting of events on a 
per instruction or a per memory location basis, and wherein only events specified by 
indicators are counted; 

retrieving a count value that represents the counted events to form the 
performance information; and 

selecting, by the application, an execution path within a set of instructions based 
on the count value in the performance information gathered by the functional unit in the 
processor in accordance with the indicators associated with the executing instructions, 
wherein a branch instruction that selects the execution path is contained in an object 
code block that contains the instructions that were executed while detecting the indicator, 
and wherein the step of selecting an execution path further comprises: 

executing instructions that determine if the count value satisfies a first condition; 

branching to execute a first set of instructions in response to a determination that 
the count value satisfies the first condition; and 

branching to execute a second set of instructions in response to a determination 
that the count value satisfies a second condition. 

With respect to claim 1 , the Examiner states that: 

In regard to claim 1 , Sato et al. teach a method in a data processing system for 
gathering performance information associated with executing instructions, the 
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method comprising: 

executing instructions in an application by a processor in the data processing 
system ( events occurred in the processor when the performance of the processor 
or the computer system is measured or tuned, abstract); 

detecting an indicator associated with an instruction in the executing instructions 
during execution of the instructions(when the event condition are satisfied, col. 7 
lines 50-54), wherein the indicator is a data value (event ID, Jig. 9, 431) 
retrieved from memory during execution of the instructions ( each event signal is 
sent from the processor to the event selector whenever a specific event occurs, 
col. 7 lines 42-47), and wherein the indicator specifies counting of events that 
are associated with execution of the instructions (execution of a jump instruction 
or the like, 

col. 7 lines 43-47) or counting of events that are associated with accesses to 
memory locations (occurrence of memory read, col. 7 lines 43-47); 
sending a signal indicating that the instruction associated with the indicator is 
being executed (event signal is sent from processor to event selector whenever a 
specific event occurs, fig. 1 module 31, col. 7, lines 42-47) to a functional unit 
(performance measuring counter, fig. 1, 30, col. 7 lines 29-41) wherein the 
functional unit counts events for instructions in the executing instructions 
associated with the indicators (measures and collects the number of times of 
occurrence, col. 7 lines 35-39). and wherein events associated with instructions 
without indicators are not counted (when event condition is satisfied, the event 
selector sendsa signal to the counter controller, col. 7 lines 50-54); 
responsive to receiving the signal, counting, by a functional unit (performance 
measuring counter, fig. 1, 30, col. 7 lines 29-41), events that occur within the 
data processing system as specified by the indicator to form counted events 
( when event condition is satisfied, the event selector sends a signal to the 
counter controller to instruct the counter controller to increment the count 
value, fig. 1-31-33, col. 7 lines 50-54, wherein the indicator enables counting of 
events on a per instruction (execution of a jump instruction or the like, col. 7 
lines 43-47) or a per memory location basis (occurrence of memory read, col. 7 
lines 43-47), and wherein only events specified by indicators are counted 
(specific events, col. 7 lines 43-47j;retrieving a count value that represents the 
counted events to form the performance information ( user takes out collected 
data from the value retaining unit to obtain information,^. 4, 34, col. 9 lines 
35-38); 

Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of selecting, by the application, an 
execution path within a set of instructions based on the count value in the 
performance information gathered by the functional unit in accordance with the 
indicators with the indicators associated with the execution instructions, wherein 
a branch instruction that selects the execution path is contained in an object code 
block that contains the instructions that were executed while detecting the 
indicator, and wherein the step of selecting an execution path further comprises: 
executing instructions that determine if the count value satisfies a first condition; 
and branching to execute a first set of instructions in response to a determination 
that the count value satisfies the first condition; and branching to execute a 
second set of instructions in response to a determination that the count value 
satisfied a second condition. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a 
selected loop to determine if there is one irregularly accessed load (paragraph 
0022) and if condition l=true then prefetch else indicate no prefetch for the loop 
and execute next instruction (paragraph 0024-0028). 
It would have been obvious to modify the method of Sato et al. by adding 
Krishnaiyer et al. adaptive prefetching for irregular access patterns. A person of 
ordinary skill in the art at the time of applicant's invention would have been 
motivated to make the modification because it would improve performance of 
software applications by reducing memory latency (paragraph 0004). 
Sato et al. and Krishnaiyer et al. does not teach the method of the functional unit 
in the processor. 

Gover et al. teach the method for performance monitoring within a data 
processing system by implementing a processor which includes a performance 
monitor (col. 2 lines 65-67) and the performance monitor includes counter 
control logic and counters (col. 3 lines 6-10). 

It would have been obvious to modify the method of Sato et al. and Krishnaiyer 
et al. by adding Gover et al. method for performance monitoring. A person of 
ordinary skill in the art at the time of applicant's invention would have been 
motivated to make the modification because it would provide an improved 
method for counting events within a data processing system (col. 2 lines 1-30). 

Final Office Action, dated February 22, 2008, pages 3-6 

The Examiner bears the burden of establishing a prima facie case of obviousness based on prior 
art when rejecting claims under 35 U.S.C. § 103. In re Fritch, 972 F.2d 1260, 23 U.S.P.Q.2d 1780 (Fed. 
Cir. 1992). The prior art reference (or references when combined) must teach or suggest all the claim 
limitations. In re Royka, 490 F.2d 981 180 USPQ 580 (CCPA 1974). In determining obviousness, the 
scope and content of the prior art are determined; differences between the prior art and the claims at issue 
are. . . ascertained; and the level of ordinary skill in the pertinent ait resolved. Against this background 
the obviousness or non-obviousness of the subject matter is determined. Graham v. John Deere Co., 383 
U.S. 1 (1966). Often, it will be necessary for a court to look to interrelated teachings of multiple patents; 
the effects of demands known to the design community or present in the marketplace; and the 
background knowledge possessed by a person having ordinary skill in the art, all in order to determine 
whether there was an apparent reason to combine the known elements in the fashion claimed by the 
patent at issue. KSR Int'l. Co. v. Teleflex, Inc., No. 04-1350 (U.S. Apr. 30, 2007). Rejections on 
obviousness grounds cannot be sustained by mere conclusory statements; instead, there must be some 
articulated reasoning with some rational underpinning to support the legal conclusion of obviousness. Id. 
(citing In re Kahn, 441 F.3d 977, 988 (CA Fed. 2006)). 
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A.l.i. The proposed combination of the references, when considered as a whole, does not teach or 
suggest the feature "sending a signal indicating that the instruction associated with the indicator is 
being executed to a functional unit in the processor, wherein the functional unit in the processor 
counts events for instructions in the executing instructions associated with the indicators, and 
wherein events associated with instructions without indicators are not counted" as in claim 1. 

The combination of Sato and Krislmaiyer, considered as a whole, does not teach or suggest the 
claimed features of sending a signal indicating that the instruction associated with the indicator is being 
executed to a functional unit in the processor, wherein the functional unit in the processor counts events 
for instructions in the executing instructions associated with the indicators, and wherein events 
associated with instructions without indicators are not counted, as in amended claim 1. 

The Examiner cites to figure 1 of Sato which illustrates: 



As shown in Figure 1 of Sato, a processor sends event signals to an event selector. A portion of 
Sato describing Figure 1 states: 

The performance measuring counter (the event measuring apparatus) 30 is 
integrated in the computer system 10 to measure the number of events having occurred, 
which are objects of measurement, in the processor 20 (or the computer system 10). The 
performance measuring counter 30 comprises an event selector 3 1 , a counter controller 
32, a counter 33 and a value retaining unit 34. The performance measuring counter 30 
according to the first embodiment measures and collects the number (the number of 
times of occurrence) of events having occurred within a period of predetermined time at 
each of the predetermined time. Hereinafter, the above predetermined time will be 
sometimes referred as a sampling time or a sampling cycle. 

The event selector 3 1 receives an event signal from each part of the processor 20 
to function as follows: Each event signal is sent from the processor 20 to the event 
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selector 31 whenever a specific event (for example, elapse of one clock, occurrence of 
memory read, execution of a jump instruction, or the like) occurs. Event conditions are 
set to the event selector 3 1 from the outside. Various event conditions can be set, as 
occurrence of an event A, simultaneous occurrence of events A and B, etc. When the 
event condition is satisfied, the event selector 31 sends a signal to the counter controller 
32 to instruct the counter controller 32 to increment the count value of the counter 33 by 
one. 

Sato, column 7, lines 29-53. 

The event selector receives the event signal from the processor when a specific event occurs. 
The event signal is not sent to the processor. In contradistinction, the invention in claim 1 sends "a 
signal indicating that the instruction associated with the indicator is being executed to a functional unit in 
the processor." In other words, Sato teaches an event selector that receives event signals from a 
processor. Sato does not send a signal to a functional unit in the processor or receive a signal by a 
functional unit in the processor. In addition, Sato sends the signal whenever a specific event occurs, such 
as elapse of one clock, occurrence of a memory read, or execution of a jump instruction. In addition, 
Sato sends the event signal from the processor when specific events occur, without regard for whether the 
event is associated with an instruction having an indicator or whether the event is associated with an 
instruction without an indicator. These teachings are in contrast to the requirements of claim 1 in which 
the signal is sent to the functional unit in the processor to indicate that an instruction associated with an 
indicator is being executed. In other words, the signal in claim 1 is only sent when an instruction 
associated with an indicator is executed. 

Moreover, Sato sends a signal to the counter controller to instruct the counter controller to 
increment the count value of the counter by one when an event condition is satisfied. Sato states that 
event conditions may be occurrence of an event A or simultaneous occurrence of events A and B. An 
event is not an indicator associated with an instruction. Sato counts events when an event condition 
occurs. The event condition described by Sato does not teach or suggest an indicator that is a data. 
Thus, Sato counts events without regard to indicators associated with instructions. Sato does not teach 
that specific events are not counted if the specific events are associated with instructions without 
indicators. 

The Examiner alleges that Sato teaches an indicator in the Event ID shown in Figure 9, item 431 
which illustrates as follows: 
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FIG. 9 




V,, 

Here, Sato illustrates a value retaining unit. The portion of Sato explaining item 431 in Figure 9 

states: 

The count value retaining area (a retaining area) 431 has a predetermined number of 
records being able to hold count values therein. Each record holds a set of an event ID, 
and the number of events having occurred (a count value) corresponding to the event ID, 
along with a valid/invalid bit (mentioned as V in the drawing) representing whether the 
record is valid or invalid. 

Sato, column 16, lines 56-62. 

As shown above, the event ID of Sato is an identifier for an event. The count value retaining 
area holds a count value for each event ID. However, as discussed above, an event is not an indicator 
associated with an instruction as claimed in claim 1. Claim 1 states "the functional unit in the processor 
counts events for instructions in the executing instructions associated with the indicators." It would 
make no sense to interpret the term "indicator" so broadly as to encompass events when claim 1 clearly 
states that the functional unit counts events for instructions associated with the indicators. 
Moreover, the event ID of Sato is an identifier that corresponds to an event count in a value retaining 
unit. In contrast, the indicator of claim 1 is associated with an instruction executing in the processor. A 
separate functional unit counts events for instructions associated with the indicator. Therefore, the event 
ID of figure 9 cannot teach or suggest the indicator of claim 1 in the present invention. 

Krishnaiyer fails to make up for the deficiencies of Sato. Krishnaiyer is directed towards 
adaptive prefetch for irregular access patterns. The abstract of Krishnaiyer states: 

A computer program product determines whether a loop has a high usage count. If 
the computer program product determines the loop has a high usage count, the 
computer program product determines whether the loop has an irregularly 
accessed load. If the loop has an irregularly accessed load, the computer program 
product inserts pattern recognition code to calculate whether successive iterations 
of the irregular memory load in the loop have a predictable access pattern. The 
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computer program product implants conditional adaptive prefetch code including 
a prefetch instruction into the output code. 

Here, Krishnaiyer discloses that a pattern recognition code is inserted to calculate whether 
successive iterations of a loop have a predictable access pattern if the loop is determined to have a high 
usage count and an irregularly accessed load. Krishnaiyer does not teach, suggest, or mention an 
indicator, sending a signal indicating an instruction associated with an indicator is being executed, or 
counting events for instructions associated with indicators. 

Gover is directed towards performance monitoring. Gover at column 2, lines 8-24 is as follows: 
This portion of Gover teaches monitoring specified events in a data processing system. A 
register specified the events to be monitored. Gover uses counters that incrementally advance in 
response to an occurrence of a specified event. Gover does not teach or suggest using indicators to 
identify events to be monitored or sending a signal to indicate that an instruction associated with an 
indicator is being executed. Instead, Gover uses a register to specify the events. Thus, Krishnaiyer and 
Gover, when considered as a whole, fail to make up for the deficiencies of Sato. Therefore, the proposed 
combination of the references fail to teach or suggest "sending a signal indicating that the instruction 
associated with the indicator is being executed to a functional unit in the processor, wherein the 
functional unit in the processor counts events for instructions in the executing instructions associated 
with the indicators, and wherein events associated with instructions without indicators are not counted" 
as is claimed in amended claim 1. 

A.l.ii. The proposed combination of the references, when considered as a whole, does not teach or 
suggest the feature "selecting, by the application, an execution path within a set of instructions 
based on the count value in the performance information gathered by the functional unit in the 
processor in accordance with the indicators associated with the executing instructions, wherein a 
branch instruction that selects the execution path is contained in an object code block that contains 
the instructions that were executed while detecting the indicator, and wherein the step of selecting 
an execution path further comprises: executing instructions that determine if the count value 
satisfies a first condition; branching to execute a first set of instructions in response to a 
determination that the count value satisfies the first condition; and branching to execute a second 
set of instructions in response to a determination that the count value satisfies a second condition" 
as in claim 1. 

The Examiner failed to state a prima facie obviousness rejection of claim 1, because the 
proposed combination of references considered as a whole, does not teach or suggest the feature of 
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selecting, by the application, an execution path within a set of instructions based on the count value in 

the performance information gathered by the functional unit in the processor in accordance with the 

indicators associated with the executing instructions, wherein a branch instruction that selects the 

execution path is contained in an object code block that contains the instructions that were executed 

while detecting the indicator, and wherein the step of selecting an execution path further comprises: 

executing instructions that determine if the count value satisfies a first condition; branching to execute a 

first set of instructions in response to a determination that the count value satisfies the first condition; and 

branching to execute a second set of instructions in response to a determination that the count value 

satisfies a second condition, as recited in claim 1, 

The Examiner acknowledges that Sato fails to teach or suggest this feature. However, the 

Examiner believes that Krislmaiyer teaches this feature where Krishnaiyer teaches adaptive prefetch for 

irregular access patterns by implementing irregular load determination module to check for a selected 

loop to determine if there is one irregularly accessed load at paragraph 0022 which states: 

In embodiments of the present invention, an irregular load determination module in the 
computer program product may check a selected loop to determine if there is one 
irregularly accessed load inside the selected loop. An irregularly accessed load may be 
defined as a load where the computer program product, e.g., the compiler, may not be 
able to determine the address of the memory load for future iterations of the loop 
statically (during compilation from source code to output code). If the selected loop does 
not include the one irregularly accessed load inside the selected loop, the computer 
program product may not insert the conditional adaptive prefetch code into the output 
code for the selected loop. 

Here, Krishnaiyer describes a load where the compiler may not be able to determine the address 
of the memory load for future iterations of the loop statically. Adaptive prefetch code is not inserted into 
the output code for the selected loop if the loop doesn't contain the one irregularly accessed load. 
Krishnaiyer merely teaches adaptive prefetch code. Although Krishnaiyer may teach determining 
whether a loop has an irregularly accessed load and inserting or not inserting conditional adaptive 
prefetch code, Krishnaiyer does not select an execution path based on a count value in performance 
information gathered in accordance with indicators. In fact, Krishnaiyer does not teach, suggest, or even 
mention indicators associated with executing code. Moreover, as discussed above, Sato fails to teach the 
indicators of claim 1 . 

In addition, the cited portion of the reference does not insert conditional adaptive prefetch code 
into output code for a loop based on whether there is an irregularly accessed load inside the loop. 
Moreover, Krishnaiyer does not select an execution path. Rather, this portion of Krishnaiyer involves 
inserting prefetch code rather than selecting an execution path. 
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The Examiner also cites to paragraphs [0024]-[0028] which states: 

[0024] If (condition l=true) (*** condition 1 determines if there is a data prefetch ***) 
then 

[0025] {prefetch (first field of data for future iteration of loop) prefetch (ninth field of 
data for future iteration of loop)} 
[0026] else 

[0027] {indicate no prefetch for the loop} 
[0028] Execute next instruction 

In this section of Krishnaiyer, conditional prefetch code including a loop is shown. The loop 
performs a data prefetch if condition 1 is true. The loop performs no prefetch for the loop if condition 1 
is not true. Although Krishnaiyer discloses a loop function with a conditional if-then-else statement, 
such code statements do not teach or suggest selecting an execution path within a set of instructions 
based on a count value in the performance information gathered by the functional unit in accordance 
with the indicators where the functional unit in the processor counts events for instructions in the 
executing instructions associated with the indicators, and where events associated with instructions 
without indicators are not counted. 
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In the Response to Arguments, the Examiner also cites to Figure 3 of Krishnaiyer: which shows: 



Here, Krishnaiyer shows that a conditional prefetch instruction is inserted into output code if the 
loop has an irregularly accessed load. If the loop does not have a high usage count, the inserted 
conditional prefetch instruction is not executed. The conditional prefetch instruction is not inserted 
based on indictors in the code, nor is the high usage count determined based on indicators in the code. 
Thus, the adaptive prefetch of Krishnaiyer is not selecting an execution path based on a count value in 
the performance information gathered in accordance with indicators in the executed instructions. 

The Examiner also cites to a portion of Gover at col. 2, lines 65-col 3, line 17, which states: 

Referring to FIG. 2, there is depicted a block diagram of a processor employing 
the method and system of the present invention. As illustrated, processor 30 includes 
performance monitor 32, floating point unit 40, fixed point unit 42, instruction 
processing unit 44, instruction flow unit 46, LI cache 48, bus interface unit 50, and 
internal bus 52. In a preferred embodiment of the present invention, processor 30 
includes a pipelined processor capable of executing multiple instructions in a single 
cycle, such as the PowerPC 620 RISC processor. 

As depicted, performance monitor 32 includes event detection and counter 
control logic 34, control registers 36, and counters 38. In the preferred embodiment 
illustrated in FIG. 2, counters 38, designated PMC1-PMC4 (performance monitor 
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counters 1-4), are 16-bit counters and control registers 36, designated MMCRO and 
MMCR1 (monitor mode control registers 0 and 1), are 32-bit registers. One skilled in the 
art will appreciate that the size of counters 38 and control registers 36 is dependant upon 
design considerations of processor 30, including the desired functionality of performance 
monitor 32 and the chip area available within processor 30. 

This portion of Gover discloses a performance monitor that includes event detection and counter 
control logic. However, Gover does not disclose sending a signal indicating that an instruction 
associated with an indicator is being executed or selecting an execution path based on a count value in 
the performance information gathered in accordance with indicators associated with the instructions. 
Therefore, Gover fails to make up for the deficiencies of Sato and Krishnaiyer. 

Thus, the proposed combination of Sato in view of Krishnaiyer and Gover fails to teach or 
suggest "selecting, by the application, an execution path within a set of instructions based on the count 
value in the performance information gathered by the functional unit in the processor in accordance with 
the indicators associated with the executing instructions, wherein a branch instruction that selects the 
execution path is contained in an object code block that contains the instructions that were executed 
while detecting the indicator, and wherein the step of selecting an execution path further comprises: 
executing instructions that determine if the count value satisfies a first condition; branching to execute a 
first set of instructions in response to a determination that the count value satisfies the first condition; and 
branching to execute a second set of instructions in response to a determination that the count value 
satisfies a second condition." Accordingly, the Examiner fails to state a prima facie obviousness 
rejection of claim 1 or any other claim in this grouping of claims. 

A.l.iii. The Examiner Fails to Present a Prima facie Case of Obviousness Because the Examiner Has 
Not Stated a Proper Reason to Combine the References. 

Additionally, the Examiner failed to state a prima facie obviousness rejection against claim 1 
because the Examiner failed to state a proper reason to combine the references under the standards of KSR 
Int'l. As shown above, Sato, Krishnaiyer, and Gover simply do not teach or suggest what the Examiner 
believes these references to teach and suggest. Therefore, the reasoning provided by the Examiner to 
combine the references rests on inherently flawed reasoning. For this reason, the Examiner did not state a 
proper, rational reason to combine the references as required by KSR Int'l. Accordingly, the Examiner 
failed to state a prima facie obviousness rejection against claim 1 or any other claim in this grouping of 
claims. 
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A.2. The Examiner fails to state a sufficient reason to modify the cited references 

The Examiner bears the burden of establishing a prima facie case of obviousness based on prior 
art when rejecting claims under 35 U.S.C. § 103. In re Fritch, 972 F.2d 1260, 23 U.S.P.Q.2d 1780 (Fed. 
Cir. 1992). The scope and content of the prior art are. . . determined; differences between the prior art 
and the claims at issue are. . . ascertained; and the level of ordinary skill in the pertinent art resolved. 
Against this background the obviousness or non-obviousness of the subject matter is determined. 
Graham v. John Deere Co., 383 U.S. 1 (1966). Often, it will be necessary for a court to look to 
interrelated teachings of multiple patents; the effects of demands known to the design community or 
present in the marketplace; and the background knowledge possessed by a person having ordinary skill in 
the art, all in order to determine whether there was an apparent reason to combine the known elements in 
the fashion claimed by the patent at issue. KSR Intl. Co. v. Teleflex, Inc., No. 04-1350 (U.S. Apr. 30, 
2007). Rejections on obviousness grounds cannot be sustained by mere conclusory statements; instead, 
there must be some articulated reasoning with some rational underpinning to support the legal conclusion 
of obviousness. Id. (citing In re Kahn, 441 F.3d 977, 988 (CA Fed. 2006)). 

In the case at hand, no prima facie obviousness rejection can be stated because the Examiner 
failed to state a sufficient reason to modify Sato and Krishnaiyer in light of the great differences between 
the cited art and claim 1 . Specifically, as shown above, Sato and Krishnaiyer fails to teach or suggest the 
feature of an indicator associated with executing code, a compiler generating the indicator, and a 
functional unit counting events associated with instructions associated with indicators but not counting 
events for instructions without indicators. 

The Examiner failed to state a sufficient reason to modify Sato and Krishnaiyer because the 
Examiner's proposed reason for modifying the cited art provides no rational undeipinning to support a legal 
conclusion of obviousness. Regarding a reason to modify Sato and Krishnaiyer the Examiner states that it 
would have been obvious to modify the method of Sato by adding the adaptive prefetching for irregular 
access patterns of Krishnaiyer because "it would improve performance of software applications by reducing 
memory latency." However, the Examiner fails to provide a sufficient reason to modify Sato and 
Krishnaiyer because the Examiner merely offers a possible advantage for the modification without 
providing any reason for the modification. In particular, the Examiner fails to provide a reason or rationale 
underpinning for modifying Sato to include an indicator associated with executing code, generate an 
indicator by a compiler, only counting events for instructions associated with an indicator, or selecting an 
execution path based on a count value generated in accordance with the indicators. Thus, the Examiner's 
reason for modifying Sato and Krishnaiyer provides an insufficient basis for modifying the teachings of the 
cited art in the manner necessary to reach each and every feature of amended claim 1 , especially in the light 
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of the large differences that exist between Sato in view of Krishnaiyer and claim 1. For these reasons, the 
Examiner has failed to state a prima facie rejection of obviousness as to claim 5, as well as the other claims 
in this grouping. 

A. 3. Sato teaches away from the presently claimed invention 

Sato teaches away from the invention in claim 1 . As shown above, Sato teaches a processor 
sending signals to an event selector whenever an event occurs. In contrast, claim 1 requires sending a signal 
to a function unit in the processor. In other words, the functional unit in the processor receives the signal 
and does not send the signal outside the processor. In addition, Sato counts events once event conditions 
are satisfied. Sato teaches that event conditions are the occurrences of events. Sato does not teach counting 
events or not counting events based on indicators associated with the executing instructions. In 
contradistinction, the invention in claim 1 counts events for instructions in the executing instructions 
associated with the indicators. In addition, events associated with instructions without indicators are not 
counted, as is claimed in claim 1. Thus, one of ordinary skill would not be motivated to modify Sato to 
reach the presently claimed invention because Sato teaches away from the presently claimed invention. 
Accordingly, the Examiner fails to state a prima facie obviousness rejection of claim 1 or any other claim in 
this grouping of claims. 

B. GROUND OF REJECTION 2 (Claims 5-11, 16-22, and 27-33) 

The second ground of rejection is whether the Examiner failed to state a prima facie obviousness 
rejection under 35 U.S.C. § 103 against clams 5-11, 16-22, and 27-33 over Sato in view of Krishnaiyer. The 
rejection is in error and should be overturned. 

B.l. Claims 5, 16, and 27 

Claim 5 is a representative claim of this grouping of claims. Claim 5 is as follows: 

5. A method in a data processing system for gathering performance information 
associated with executing instructions, the method comprising: 

compiling source code statements, by a compiler, to generate instructions for a 
processor in the data processing system; 

generating, by the compiler, indicators to be processed by the processor during 
execution of the instructions, wherein the indicators are data values that are retrieved 
from memory during execution of the instructions that specify counting of events that are 
associated with execution of the instructions or are data values that are retrieved from 
memory during execution of the instructions that specify counting of events that are 
associated with accesses to memory locations, and wherein the indicators specify 
counting of events on a per instruction or a per memory location basis such that only the 
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events specified by the indicators are counted to form the performance information; and 

generating instructions to select an execution path within a set of instructions based 
on a count value in the performance information that represents counted events, wherein a 
branch instruction that selects the execution path is contained in an object code block that 
contains the instructions that are executed while the indicators are processed. 

With regard to claim 5, the Examiner states: 

In regard to claim 5, Sato et al. teach a method in a data processing system for 
gathering performance information associated with executing instructions, the 
method comprising: 

compiling source code statements (computer readable record medium recording 
an event measuring program, col. 4 lines 50-55), by a compiler, to generate 
instructions for a processor in the data processing system (set an event that is an 
object of measurement, fig. 10, S51); 

generating (computer readable record medium recording an event measuring 
program, col. 4 lines 50-55), indicators to be processed by the processor during 
execution of the instructions ( processor performs information processing which 
is an object to measurement of the number of events having occurred, col. 7 lines 
25-28), wherein the indicators are data values (event ID, fig. 9, 431) that are 
retrieved from memory during execution of the instructions that specify counting 
of events that are associated with execution of the instructions or are data values 
that are retrieved from memory during execution of the instructions that specify 
counting of events that are associated with accesses to memory locations (when 
event condition is satisfied, the event selector sends a signal to the counter 
controller to instruct the counter controller to increment the count value, fig. 1- 
31 -33, col. 7 lines 50-54), and wherein the indicators specify counting of events 
on a per instruction (execution of a jump instruction or the like, col. 7 lines 43- 
47) or a per memory location basis (occurrence of memory read, col: 7 lines 43- 
47) such that only the events specified by the indicators are counted (specific 
events, col. 7 lines 43-47) to form the performance information (performance 
measuring counter, fig. 1, 30); Sato et al. does not teach a method in a 
processing system for gathering 

performance information comprising of generating instructions to select an 
execution path within a set of instructions based on a count value in the 
performance information that represents counted events, wherein a branch 
instruction that selects the execution path is contained in an object code block 
that contains the instructions that are executed while the indicators are processed 
and generating indicators by the compiler. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a 
selected loop to determine if there is one irregularly accessed load (paragraph 
0022) and if condition l=true then prefetch else indicate no prefetch for the loop 
and execute next instruction (paragraph 0024-0028) where a compiler may 
insert loop counting code into the output code (paragraph 0020). 
Refer to claim 1 for motivational statement. 

Final Office Action dated February 22, 2008, pages 15-16. 
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B.l.i. The proposed combination of the references fails to teach or suggest "generating, by the 
compiler, indicators to be processed by the processor during execution of the instructions, wherein 
the indicators are data values that are retrieved from memory during execution of the instructions 
that specify counting of events that are associated with execution of the instructions or are data 
values that are retrieved from memory during execution of the instructions that specify counting of 
events that are associated with accesses to memory locations, and wherein the indicators specify 
counting of events on a per instruction or a per memory location basis such that only the events 
specified by the indicators are counted to form the performance information," as in claim 5. 

The Examiner failed to state a prima facie obviousness rejection of claim 5, because the 
proposed combination of references considered as a whole, does not teach or suggest the feature of 
"generating, by the compiler, indicators to be processed by the processor during execution of the 
instructions, wherein the indicators are data values that are retrieved from memory during execution of 
the instructions that specify counting of events that are associated with execution of the instructions or 
are data values that are retrieved from memory during execution of the instructions that specify counting 
of events that are associated with accesses to memory locations, and wherein the indicators specify 
counting of events on a per instruction or a per memory location basis such that only the events specified 
by the indicators are counted to form the performance information," as is claimed in amended claim 5. 

The Examiner cites to Sato at column 7, lines 25-28 which states: 

The processor 20 performs information processing, which is an object of performance 
measurement (an object of measurement of the number events having occurred). 

Sato states the processor performs information processing. Sato does not teach or suggest a 
compiler generates indicators that specify counting of events. 

The Examiner also cites to Figure 9, item 431, which is shown above. As discussed above, the 
event ID of Sato is merely an identifier corresponding to counted events in a retaining unit. The event ID 
does not teach or suggest an identifier as is claimed in claim 1. Moreover, even if the event ID of Sato 
could, arguendo, teach or suggest an identifier associated with executing instructions, Sato does not 
teach or suggest that the indicator is generated by a compiler. As discussed above, Krishnaiyer also fails 
to teach or suggest an indicator or an indicator generated by a compiler. 

Therefore, the combination of Sato and Krishnaiyer fails to teach or suggest "generating, by the 
compiler, indicators to be processed by the processor during execution of the instructions, wherein the 
indicators are data values that are retrieved from memory during execution of the instructions that specify 
counting of events that are associated with execution of the instructions or are data values that are 
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retrieved from memory during execution of the instructions that specify counting of events that are 
associated with accesses to memory locations, and wherein the indicators specify counting of events on a 
per instruction or a per memory location basis such that only the events specified by the indicators are 
counted to form the performance information," as is claimed in amended claim 5. Thus, Sato and 
Krishnaiyer fails to teach or suggest each and every feature of claim 5. Accordingly, the Examiner fails 
to state a prima facie obviousness rejection of claim 5 or any other claim in this grouping of claims. 

C. Claims 10, 21, and 32 

Claim 10 is representative of this grouping of claims. Claim 10 is as follows: 

The method of claim 5 further comprising: 

determining, by the compiler, alternative ways to compile a subroutine within the 
source code statements; 

generating a plurality of compiled versions of the subroutine, wherein each 
compiled version has been compiled differently from other compiled versions of the 
subroutine; and 

placing the plurality of compiled versions of the subroutine in different 
execution paths to be selected based on the count value. 

The Examiner rejects claim 10 as obvious over Sato in view of Krishnaiyer. Claim 10 depends 
from claim 1. Therefore, the Examiner failed to state a prima facie obviousness rejection against claim 
10 for reasons presented above in the response to the rejection of claim 1. Additionally, the proposed 
combination of references, considered as a whole, does not tech or suggest the feature of "determining, 
by the compiler, alternative ways to compile a subroutine within the source code statements; generating a 
plurality of compiled versions of the subroutine, wherein each compiled version has been compiled 
differently from other compiled versions of the subroutine; and placing the plurality of compiled versions 
of the subroutine in different execution paths to be selected based on the count value." The Examiner 
cites to Krishnaiyer at paragraph [001 1] which states: 

In an embodiment of the invention, the computer program product, e.g., the compiler, 
may determine during compilation of the source code 1) if the loop is accessed a 
sufficient number of times to achieve a performance gain from active prefetching; and 2) 
if an irregular load exists in the loop. In this embodiment of the invention, the computer 
program product may generate code to determine dynamically, i.e., during execution of 
the output code, whether the irregular load has a predictable access pattern. The 
computer program product may also insert a prefetch instruction into the output code, the 
prefetch instruction only being executed if certain conditions are met. This may be 
referred to as insertion of conditional adaptive prefetch code including a conditional 
prefetch instruction. If the computer program product determines statically that the loop 
was accessed a sufficient number of times and that an irregular load exists in the loop, 
and the generated code identifies that the irregular load has a predictable access pattern, 
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then the conditional prefetch instruction in the inserted conditional adaptive prefetch 
code may be executed. 

Here. Krishnaiyer discloses a compiler determining if a loop is accessed a sufficient number of 
times to benefit from active prefetching and if an irregular load exists. A compiler determining a number 
of access times and whether an irregular load exists does not teach or suggest a compiler generating a 
plurality of compiled versions of a single subroutine and placing the plurality of compiled versions of 
the subroutine in different execution paths to be selected based on the count value that is generated using 
the indicators. Thus, Krishnaiyer fails to teach or suggest each and every feature of claim 10. 
Accordingly, the Examiner fails to state a prima facie obviousness rejection of claim 1 or any other claim 
in this grouping of claims. 

D. CONCLUSION 

As shown above, the examiner has failed to state valid rejections against any of the claims. 
Therefore, Appellants request that the Board of Patent Appeals and Interferences reverse the rejections. 
Additionally, Appellants request that the Board direct the Examiner to allow the claims. 

DATE: July 22, 2008 Respectfully submitted, 

/Mari A. Stewart/ 
Mari A. Stewart 
Reg. No. 50,359 
Yee & Associates, P.C. 
P.O. Box 802333 
Dallas, TX 75380 
(972) 385-8777 
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CLAIMS APPENDIX 



The text of the claims involved in the appeal is as follows: 
1. A method in a data processing system for gathering performance information associated with 
executing instructions, the method comprising: 

executing instructions in an application by a processor in the data processing system; 

detecting an indicator associated with an instruction in the executing instructions during 
execution of the instructions, wherein the indicator is a data retrieved from memory during execution of 
the instructions, and wherein the indicator specifies counting of events that are associated with execution 
of the instructions or counting of events that are associated with accesses to memory locations; 

sending a signal indicating that the instruction associated with the indicator is being executed to 
a functional unit in the processor, wherein the functional unit in the processor counts events for 
instructions in the executing instructions associated with the indicators, and wherein events associated 
with instructions without indicators are not counted; 

responsive to receiving the signal, counting, by the functional unit of the processor, events that 
occur within the data processing system as specified by the indicator to form counted events, wherein the 
indicator enables counting of events on a per instruction or a per memory location basis, and wherein 
only events specified by indicators are counted; 

retrieving a count value that represents the counted events to form the performance information; 

and 

selecting, by the application, an execution path within a set of instructions based on the count 
value in the performance information gathered by the functional unit in the processor in accordance with 
the indicators associated with the executing instructions, wherein a branch instruction that selects the 
execution path is contained in an object code block that contains the instructions that were executed 
while detecting the indicator, and wherein the step of selecting an execution path further comprises: 
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executing instructions that determine if the count value satisfies a first condition; 

branching to execute a first set of instructions in response to a determination that the count value 
satisfies the first condition; and 

branching to execute a second set of instructions in response to a determination that the count 
value satisfies a second condition. 

2. The method of claim 1 wherein counting events that occur within the data processing system as 
specified by the indicators to form the counted events further comprises: 

identifying a threshold number of clock cycles needed to complete the instruction associated with 
the indicator, wherein the threshold is set within the indicator; and 

responsive to an event associated with executing the instruction associated with the indicator 
exceeding the threshold, counting the event. 

3. The method of claim 1 further comprising: 
generating the indicators by a compiler. 

4. The method of claim 1 wherein the step of selecting an execution path further comprises: 
calling one of a plurality of subroutines in response to a determination that the count value 

satisfies a specified condition, wherein each of the plurality of subroutines is a version of a given 
subroutine, wherein each version has been compiled differently from other versions of the given 
subroutine. 

5. A method in a data processing system for gathering performance information associated with 
executing instructions, the method comprising: 

compiling source code statements, by a compiler, to generate instructions for a processor in the 
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data processing system; 

generating, by the compiler, indicators to be processed by the processor during execution of the 
instructions, wherein the indicators are data values that are retrieved from memory during execution of 
the instructions that specify counting of events that are associated with execution of the instructions or 
are data values that are retrieved from memory during execution of the instructions that specify counting 
of events that are associated with accesses to memory locations, and wherein the indicators specify 
counting of events on a per instruction or a per memory location basis such that only the events specified 
by the indicators are counted to form the performance information; and 

generating instructions to select an execution path within a set of instructions based on a count 
value in the performance information that represents counted events, wherein a branch instruction that 
selects the execution path is contained in an object code block that contains the instructions that are 
executed while the indicators are processed. 

6. The method of claim 5 further comprising: 

processing, by the compiler, source code statements that control the selection of the execution 

path. 

7. The method of claim 5 further comprising: 

determining, by the compiler, alternative ways to compile the source code statements; 

compiling the source code statements in multiple ways to generate multiple sets of instructions 
for the compiled source code statements; 

and placing each set of instructions in a different execution path to be selected based on the 
count value. 
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8. The method of claim 7 further comprising: 

identifying a compiler directive among the source code statements that specifies a type of 
autonomic monitoring to be implemented by the compiler; and 

identifying alternative ways to compile the source code statements based on the compiler 
directive. 

9. The method of claim 8 further comprising: 

specifying an event in the compiler directive to be autonomically monitored. 

10. The method of claim 5 further comprising: 

determining, by the compiler, alternative ways to compile a subroutine within the source code 
statements; 

generating a plurality of compiled versions of the subroutine, wherein each compiled version has 
been compiled differently from other compiled versions of the subroutine; and 

placing the plurality of compiled versions of the subroutine in different execution paths to be 
selected based on the count value. 

1 1 . The method of claim 5 further comprising: 

processing, by the compiler, at least one compiler directive that specifies compiler the selection 
of the execution path. 

12. A computer program product on a computer readable recordable-type storage medium for use in 
a data processing system that executes instructions, the computer program product comprising: 

instructions for detecting indicators during execution of instructions associated with an 
application, wherein the instructions are executed by a processor in the data processing system, wherein 
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the indicators are data values that are retrieved from memory during execution of the instructions that 
specify counting of events that are associated with execution of the instructions or are data values that are 
retrieved from memory during execution of the instructions that specify counting of events that are 
associated with accesses to memory locations; 

instructions for sending a signal indicating that the instruction associated with the indicator is 
being executed to a functional unit in the processor, wherein the functional unit in the processor counts 
events for instructions in the executing instructions associated with the indicators, and wherein events 
associated with instructions without indicators are not counted; 

instructions for counting, by the functional unit associated with the processor, events that occur 
within the data processing system as specified by the indicators to form counted events, wherein the 
indicators enable counting of events on a per instruction or a per memory location basis, and wherein 
only the events specified by the indicators are counted; 

instructions for retrieving a count value that represents the counted events; and 

instructions for selecting, by the application, an execution path within a set of instructions based 
on the count value gathered by the functional unit in the processor in accordance with the indicators 
associated with the executing instructions, wherein a branch instruction that selects the execution path is 
contained in an object code block that contains the instructions that are executed while detecting the 
indicators, and wherein a first execution path is selected in response to a determination that the count 
value satisfies a first condition and wherein a second execution path is selected in response to a 
determination that the count value satisfies a second condition. 

13. The computer program product of claim 12 further comprising: 
instructions for generating the indicators by a compilers 
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14. The computer program product of claim 13 further comprising: 

instructions for branching to execute a second set of instructions in response to a determination 
that the count value satisfies a second condition. 

15. The computer program product of claim 12 wherein the means for selecting an execution path 
further comprises: 

instructions for calling one of a plurality of subroutines in response to a determination that the 
count value satisfies a specified condition, wherein each of the plurality of subroutines is a version of a 
given subroutine, wherein each version has been compiled differently from other versions of the given 
subroutine. 

16. A computer program product on a computer readable recordable-type storage medium for use in 
a data processing system that executes instructions, the computer program product comprising: 

instructions for compiling source code statements to generate instructions for a processor in the 
data processing system; 

instructions for generating, by the compiler, indicators to be processed, by the processor, during 
execution of the instructions, wherein the indicators are data values that are retrieved from memory 
during execution of the instructions that specify counting of events that are associated with execution of 
the instructions or are data values that are retrieved from memory during execution of the instructions 
that specify counting of events that are associated with accesses to memory locations, and wherein the 
indicators specify counting of events on a per instruction or a per memory location basis such that only 
the events specified by the indicators are counted; and 

instructions for generating instructions to select an execution path within a set of instructions 
based on a count value that represents counted events, wherein a branch instruction that selects the 
execution path is contained in an object code block that contains the instructions that are executed while 
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the indicators are processed. 



17. The computer program product of claim 16 further comprising: 

instructions for processing, by the compiler, source code statements that control the selection of 
the execution path. 

18. The computer program product of claim 16 further comprising: 

instructions for determining, by the compiler, alternative ways to compile the source code 
statements; 

instructions for compiling the source code statements in multiple ways to generate multiple sets 
of instructions for the compiled source code statements; and 

instructions for placing each set of instructions in a different execution path to be selected based 
on the count value. 

19. The computer program product of claim 18 further comprising: 

instructions for identifying a compiler directive among the source code statements that specifies 
a type of autonomic monitoring to be implemented by the compiler; and 

instructions for identifying alternative ways to compile the source code statements based on the 
compiler directive. 

20. The computer program product of claim 19 further comprising: 

instructions for specifying an event in the compiler directive to be autonomically monitored. 

21 . The computer program product of claim 16 further comprising: 

instructions for determining, by the compiler, alternative ways to compile a subroutine within the 
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source code statements; 

instructions for generating a plurality of compiled versions of the subroutine, wherein each 
compiled version has been compiled differently from other compiled versions of the subroutine; and 

instructions for placing the plurality of compiled versions of the subroutine in different execution 
paths to be selected based on the count value. 

22. The computer program product of claim 16 further comprising: 

instructions for processing, by the compiler, compiler directives that specify the selection of the 
execution path. 

23. An apparatus in a data processing system that executes instructions, the apparatus comprising: 
means for executing instructions associated with an application by a processor in the data 

processing system; 

means for detecting indicators during execution of the instructions, wherein the indicators are 
data values that are retrieved from memory during execution of the instructions that specify counting of 
events that are associated with execution of the instructions or are data values that are retrieved from 
memory during execution of the instructions that specify counting of events that are associated with 
accesses to memory locations; 

means for sending a signal indicating that the instruction associated with the indicator is being 
executed to a functional unit in the processor, wherein the functional unit in the processor counts events 
for instructions in the executing instructions associated with the indicators, and wherein events 
associated with instructions without indicators are not counted; 

means for counting, by the functional unit associated with the processor, events that occur within 
the data processing system as specified by the indicators to form counted events, wherein the indicators 
enable counting of events on a per instruction or a per memory location basis, and wherein only the 
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events specified by the indicators are counted; 

means for retrieving a count value that represents the counted events; and 
means for selecting, by the application, an execution path within a set of instructions based on 
the count value gathered by the functional unit in the processor in accordance with the indicators 
associated with the executing instructions, wherein a branch instruction that selects the execution path is 
contained in an object code block that contains the instructions that are executed while detecting the 
indicators, and wherein a first execution path is selected in response to a determination that the count 
value satisfies a first condition and wherein a second execution path is selected in response to a 
determination that the count value satisfies a second condition. 

24. The apparatus of claim 23 further comprising: 

a compiler, wherein the compiler generates the indicators: 

25. The apparatus of claim 24 further comprising: 

means for branching to execute a second set of instructions in response to a determination that 
the count value satisfies a second condition. 

26. The apparatus of claim 23 wherein the means for selecting an execution path further comprises: 
means for calling one of a plurality of subroutines in response to a determination that the count 

value satisfies a specified condition, wherein each of the plurality of subroutines is a version of a given 
subroutine, wherein each version has been compiled differently from other versions of the given 
subroutine. 

27. An apparatus in a data processing system that executes instructions, the apparatus comprising: 

a compiler, wherein the compiler compiles source code statements to generate instructions for a 
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processor in the data processing system generates indicators to be processed during execution of the 
instructions, wherein the indicators are data values that are retrieved from memory during execution of 
the instructions that specify counting of events that are associated with execution of the instructions or 
are data values that are retrieved from memory during execution of the instructions that specify counting 
of events that are associated with accesses to memory location and wherein the indicators specify 
counting of events on a per instruction or a per memory location basis such that only the events specified 
by the indicators are counted to form the performance information; and generates instructions to select an 
execution path within a set of instructions based on a count value that represents counted events, wherein 
a branch instruction that selects the execution path is contained in an object code block that contains the 
instructions that are executed while the indicators are processed. 

28. The apparatus of claim 27 wherein the compiler processes source code statements that control 
the selection of the execution path. 

29. The apparatus of claim 27 further comprising: means for determining, by the compiler, 
alternative ways to compile the source code statements; 

means for compiling the source code statements in multiple ways to generate multiple sets of 
instructions for the compiled source code statements; and 

means for placing each set of instructions in a different execution path to be selected based on 
the count value. 

30. The apparatus of claim 29 further comprising: 

means for identifying a compiler directive among the source code statements that specifies a type 
of autonomic monitoring to be implemented by the compiler; and 
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means for identifying alternative ways to compile the source code statements based on the 
compiler directive. 

3 1 . The apparatus of claim 30 further comprising: 

means for specifying an event in the compiler directive to be autonomically monitored. 

32. The apparatus of claim 27 further comprising: 

means for determining, by the compiler, alternative ways to compile a subroutine within the 
source code statements; 

means for generating a plurality of compiled versions of the subroutine, wherein each compiled 
version has been compiled differently from other compiled versions of the subroutine; and 

means for placing the plurality of compiled versions of the subroutine in different execution 
paths to be selected based on the count value. 

33. The apparatus of claim 27 further comprising: 

means for processing, by the compiler, at least one compiler directive that specifies the selection 
of the execution path. 
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EVIDENCE APPENDIX 



This appeal brief presents no additional evidence. 
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RELATED PROCEEDINGS APPENDIX 



This appeal has no related proceedings. 
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